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In the claims : 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1. (currently amended) A method for routing messages from a source node (S) to a 
destination node in a dynamic network, said source node including a routing table, each row 
in the routing table representing a possible destination node (D) for a data message 
transmitted from the source node (S), and each row in the routing table including one 
probability value p(k,D) for each neighbor node (k) of the source node (S), the method 
comprising: 

updating the probability values with quality measurements taken each time a data 
message is sent from the source node (S) to athe destination node (D); 

routing a tunable p redefined percentage of the messages by choosing the neighbor 
node with the highest probability value in the row for a destination node (D) in the routing 
table; and 

routing the other messages by distributing the messages among the neighbor nodes 
according to the probability values given in the same row in the routing table. 

2. (currently amended) The method of claim 1 wherein the probability values of using a 

specific neighbor node (k) of the source node (S) for transmitting data from the source node 

(S) to the destination node (D) are updated according to the following expression: 

pfa DHoldH 8 
1+5 

where 5 represents the measured quality of the link a path through the node k, and p(k,D)(old) 
represents the old probability value amount of using the node (k) for transmitting data from 
the source node (S) to the destination node (D) , and the remaining probability values in the 
routing table are adjusted in such a way that all the probability values in each row of the 
routing table sum to one. 
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3. (currently amended) The method of claim 2 wherein the quality measures of the path 
taken are represented by hops and/or time delays. 

4. (currently amended) The method of claim 1 further comprising at the detection of a lost 
connection with a neighbor node, for each row of the routing table for the node, removing the 
probability value associated with the lost neighbor node and adjusting the probability values 
of the rest of the neighbors nodes so as to sum to one, and creating a new row in the routing 
table for the lost neighbor node, by initially assigning equal probability values for each of the 
respective remaining neighbor nodes in the new routing table row, and then adjusting the 
probability values according to quality measurements performed by data messages emitted 
from the source node towards the lost neighbor node. 

5. (currently amended) The method of claim 4 further comprising further adjusting 
probability values to re-establish the relative relations among the remaining neighbours 
neighbor nodes prior to the loss of the neighbor node. 

6. (currently amended) The method of claim 4 further comprising waiting a predefined 
period of time from the detection of the- a lost connection until adjusting existing routing table 
rows and creating anew routing table row . 

7. (currently amended) The method of claim 6 wherein the messages performing the route 
quality measurem ents, an d updating the routing tables, are simply the data messages 
themselves, and dummy messages are specially emitted after the predefined time interval, and 
at regular intervals thereafter, only for the purpose of finding a lost neighbor node. 
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8. (currently amended) The method of claim 1 further comprising at the detection of a gain 
of a new neighbor node (j), for both the new neighbor node (j) and the source node (S), 
computing one route quality rating (RQR(Dj [[,]]} and RQR(D,S)) for each possible 
destination node (D), based on the maximum probability value and minimum probability 
value for each destination node (D), and for all possible destination nodes (D), computing a 
new probability value for the new neighbor node based on the route quality rating for the 
neighbor node (j) and the source node (S) and the number of its associated neighbor nodes. 

9. (previously presented) The method of claim 8 wherein the route quality rating is equal to 
a maximum probability value minus a minimum probability value. 

10. (currently amended) The method of claim 9 wherein the new probability value for the 
new neighbor node (j) is: 



where x is the quality rating of the new neighbor node, y is the quality rating of the source 
node in question and n is the number of neighbor nodes before gaining the new neighbor 
node. 





session >0 
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11. (currently amended) A method for routing messages from a source node (S) to a 
destination node (D) in a dynamic network using a routing table having a probability value 
p(k,D) for each neighbor node (k) of the source node (S), the method comprising: 

a) routing a tunable p redefined percentage of the messages to a neighbor node having 
a highest probability value in a routing table; and 

b) routing a remaining percentage of messages among neighbor nodes according to a 
probability value associated with each neighbor node in the routing table. 

12. (currently amended) The method of claim 1 1 further comprising updating the probability 
values with quality measurements taken each time a data m essage is sent from the source 
node (S) to the destination node (D). 

13. (currently amended) The method of claim 12 wherein the probability values of using a 

specific neighbor node (k) of the source node (S) for transmitting data from the source node 

(S) to the destination node (D) are updated according to the following expression: 

v(k. D)(old)+ b 
1+5 

where 8 represents the measured quality of a link -path through the node k % and p(k,D)(old) 
represents the old probability value amount of using said node (k) for transmitting data from 
the source node (S) to the destination node (D) , and the remaining probability values in the 
routing table are adjusted in such a way that all the probability values in each row of the 
routing table sum to one. 

14. (currently amended) The method of claim 13 wherein the quality measures of the path 
taken are represented by at least one of hops or time delays. 

15. (previously presented) The method of claim 1 1 wherein each row in the routing table 
represents a possible destination node (D) for a data message from the source node (S). 
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16. (currently amended) The method of claim #15 further comprising at the detection of a 
lost connection with a neighbor node, for each row of the routing table having an entry for the 
lost neighbor node, removing the probability value associated with the lost neighbor node 
from the routing table and adjusting the probability values of the rest of the neighbor s nodes 
so as to sum to one, and creating a new row in the routing table for the lost neighbor node, by 
initially assigning equal probability values for each of the respective remaining neighbor 
nodes in the new routing table row, and then adjusting the probability values according to 
quality measurements performed by data messages emitted from the source n ode towards the 
lost neighbor node. 

17. (currently amended) The method of claim 15 further comprising further adjusting 
probability values to re-establish the relative relations among the remaining neighbors nodes 
prior to the loss of the neighbor node. 

1 8. (currently amended) The method of claim 1 5 further comprising waiting a predefined 
period of time from the detection of the loss a lost connection until adjusting existing routing 
table rows and creating anew routing table rows. 

19. (currently amended) The method of claim 18 wherein data messages perform the-route 
quality measurements and update the routing tables, and dummy messages are specially 
emitted after the predefined time interval, and at regular intervals thereafter, only for the 
purpose of finding a lost neighbor node. 

20. (currently amended) The method of claim 1 1 further comprising at the detection of a 
gain of a new neighbor node (j), for both the new neighbor node (j) and the source node (S), 
computing one route quality rating (RQR(D,j [[,]]) and RQR(D,S)) for each possible 
destination node (D), based on the maximum probability value and minimum probability 
value for each destination node (D), and for all possible destination nodes (D), computing a 
new probability value for the new neighbor node based on the route quality rating for the 
neighbor node (j) and the source node (S) and the number of its associated neighbor nodes. 
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21 . (currently amended) The method of claim 4&2Q wherein the route quality rating is equal 
to a maximum probability value minus a minimum probability value. 

22. (currently amended) The method of claim 92 1 wherein the new probability value for the 
new neighbor node (j) is: 

( 7^ T+(l-77Tr)( -^ -^)^> 0 

v O other-wise 

( n \.\ +( 1— n \\ )( x — y ) if s did expression >0 
v O otherwise 



where x is the quality rating of the new neighbor node, y is the quality rating of the 
so u rce node in question and n is the number of neighbor nodes before gaining the new 
neighbor node. 
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